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Abstract. For a class of ^-algebras, where *-algcbra Ar, T is generated by projections 
. associated with vertices of graph T and depends on a parameter r (0 < r < 1), we study 

the sets £r of values of r such that the algebras Ar, T have nontrivial ^-representations, by 
using the theory of spectra of graphs. In other words, we study such values of r that the 
f-H ' corresponding configurations of subspaces in a Hilbert space exist. 
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1 Introduction 

> . 

C . A number of papers is devoted to the study of n-tuples of subspaces in a Hilbert space. The in- 

terest to this problem arose in many respects due to its applications to problems of mathematical 
1 physics (see, e.g., [2] and the bibliography therein). 

Unitary description of n-tuples of subspaces is *-wild problem when n > 3 (see [I]). 
In the present paper we study the configurations of subspaces Hi (i = 1, . . . , n) associated 
with the vertices of graph T, where an angle between any two of subspaces is fixed (see SectionEJ). 
It is convenient to consider such configurations of subspaces as ^representations of algebras 
generated by projections with relations of Temperley-Lieb type (see [SHEIE]). For tree T the 
set Er (of those values of an "angle" r where the corresponding configurations exist) is described 
in Section 0] This result is obtained by using the theory of graph spectra (needed notions and 
results are given in Section |2J). For graphs containing cycles the situation is more complicated 
^ | (see Remark EJ. 

2 Necessary facts from theory of spectra of graphs 

We give some facts necessary for the exposition below, which can be found in pp. Let T be 
a finite undirected graph without multiple edges and loops. The adjacency matrix of a graph T, 
with vertex set {1, . . . ,n}, is n x n matrix Ar = ||«i,j||f,- = i with a^j = 1 if there is an edge 
between i and j, and dij = 0; otherwise a^j = VI The eigenvalues of Ay and the spectrum 
of Ay are also called the eigenvalues and the spectrum of a graph T, respectively. The eigenvalues 
of r are denoted by Ai, . . . , A n ; they are real because Ay is symmetric. We assume that r = 
Ai > A2 > • • • > A n = q. The largest eigenvalue r = Ai is called the index of a graph V. 

Proposition 1. 1. // a graph T contains at least one edge then 1 < r < n — 1, —r < q < —1, 

and r = —q if and only if a component of T with greatest index is a bipartite graph. 
2. If F is a connected graph then 2 cos ^j-j- < r. 
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Figure 1. Dynkin diagrams A n , D ni E§, E-j, Eg 



Remark 1. If T is a tree then r = —q, as the tree is a bipartite graph. 

We also need the following statement. 

Theorem 1 (J.H. Smith). Let T be a graph with index r. Then r < 2 (r < 2) if and only 
if each component of T is a subgraph (proper subgraph) of one of the graphs depicted in Fig. El 
which all have an index equal to 2. 

Corollary 1 (For trees). Let T be a tree with index r. Then 

1. r < 2 if and only ifT is one of the following graphs: A n , D n , Eq, E7, Eq (see Fig. 

2. r = 2 if and only ifT is one of the following graphs: D n , Eq, E-j, E% (see Fig. 



3 Configurations of subspaces in a Hilbert space 
with fixed angles between them 

Let H be a complex Hilbert space and let Hi,Hj C H be its closed subspaces. We say that an 
angle between Hi and Hj is fixed and equals to (pij £ [0; 5] if for the orthogonal projections 
Pfli , Phj on these subspaces we have 

PHi Ph ) Ph 1 = cos 2 (fij)PHi and P H] P Hi P H:j = cos 2 (^j)P ffj . 

Having a finite undirected graph V without multiple edges and loops with the numbers on its 
edges, we define the conditions on the configuration of subspaces in a Hilbert space as follows. 
The subspaces correspond to the vertices of a graph and an angle between any two of them is 
given by the number Tj j standing on the respective edge. If vertices are not adjacent we assume 
that the corresponding subspaces are orthogonal. 
We consider the following questions: 

1. For which values of the parameters Tij the configuration associated with a graph V exists. 

2. Give the description of all irreducible configurations (associated with a fixed graph V and 
an arrangement of numbers on its edges) up to a unitary transformation. 
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Figure 2. Extended Dynkin diagrams A n , D n , Eq, £7, E$ 



It should be noted that the subspaces corresponding to vertices from different components 
of r are orthogonal, so we will consider only connected graphs. 

These problems can be reformulated in terms of finding ^representations of *-algebras as- 
sociated with r with the numbers T%i on the edges. Let T be a finite, undirected, connected 
graph without multiple edges and loops, with To (|Fo| = n) and Ti the sets of the vertices and 
the edges respectively. Let r : Y\ — > (0, 1) be the arrangement of numbers on its edges. We 
enumerate the vertices of T by numbers 1, . . . , n in any way and denote r(i,j) =: Tij = r,-. 

Definition 1. A-p T is an *-algebra with 1 over C generated by projections p±, . . . ,p n (pf 
Pi, Vi) with relations 



PiPjPi = njpi and PjPiPj = njpj if G Ti, and PiPj = PjPi 

Results on dimension of the algebra A-p )T (in dependence on a graph T) can be found in [7[|Hj. 
Below we suppose that T is a tree. Then the *-algebra A-p )T is finite dimensional and, therefore, 
does not have infinite dimensional irreducible ^representations. 



otherwise. 



4 On the set of values of the parameters 
where Ar, r has ^representations 

Let T be a tree and -4(r, r) = ||»4ij||"j = i be the symmetric matrix with Aij = 1 Vi; Aij = y/fj~j 
if G Ti, and Aij = otherwise. 

Proposition 2. Let T be a tree. Nontrivial ^-representations of an algebra A^ T exist if and only 
if the matrix A(T,t) is positive semidefinite. Irreducible nontrivial * -representation is unique 
up to the unitary equivalence and its dimension is equal to the rank («4(r, r)). 



4 



N.D. Popova and Yu.S. Samoflenko 



The proof one can find in 

In the following we suppose that r is constant (t* j = r V(i,j) £ Ti). The set of values of 
the parameter r where Ap T has nontrivial ^representations we will denote by Sr. 



Theorem 2. Let T be a tree with index r. Then 



1 

0;^ 



Proof. Indeed, A(T, r) = I + y/rBp where I is n x n unit matrix and B-p is the adjacency matrix 
of the tree T. The matrix A(T, r) is positive semidefinite if and only if its minimal eigenvalue is 
nonnegative, i.e., 1 + \J~rq > (in the notations of Section |2J) which is equivalent to r < \. For 
trees we know that q = —r (see Remark so the theorem is proved. ■ 

Example 1. Let us find the sets where graphs T are Dynkin diagrams. 



4cos^ 



4cos 2 ^ 
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Values of index of Dynkin diagrams can be found in pQ. 



Now we give some properties of £r (T is a tree) that immediately follow from Proposition ^ 
and Theorem [2 

Proposition 3. Let T be a tree with n vertices. Then 



1) 



(n- l) 2 



C S r , 2) S r C 0; 



4cos 2 ^ 



Remark 2. For graph T that is not a tree situation is more complicated. For example, if 



the graph is a cycle with n vertices, i.e. T = A n _i, we know that £r = ^a„ 



0: 



4cos^ 

n 

(see 0). But the index of A n ^i is r = 2 (see Theorem ^) and formula (^Q) does not hold. 
Moreover, it is known that all eigenvalues of A n _\ are of the form: Xj = 2 cos —j, j = 1, . . . , n 
(see pQ). Therefore, if n is even then no one eigenvalue Xj of the graph ^4 n _i makes the formula 
Sr = f 0; 4 



true. 

Next proposition follows directly from Corollary ^ and Theorem^ 
Proposition 4. Let T be a tree. Then 

1. maxSr > 1/4 if and only ifT is one of the following graphs: A n , D n , E§, £7, Eg. 

2. maxSr = 1/4 if and only ifT is one of the following graphs: D n , Eq, E7, Eq. 

3. For all other trees which are neither Dynkin diagrams nor extended Dynkin diagrams we 
have maxSr < 1/4. 
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